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In the claims: 

Please amend claim 1 7 as follows: 

1 . (Original) A method of embedding a digital watermark into a media signal comprising: 
segmenting the media signal into arbitrary shaped regions according to at least one signal 

characteristic of the media signal; 

evaluating a feature of the regions; and 

modifying the feature to embed hidden auxiliary data in the media signal. 

2. (Original) The method of claim 1 wherein the characteristic comprises a similarity measure. 

3. (Original) The method of claim 1 wherein ihe characteristic comprises a texture measure. 

4. (Original) The method of claim 1 wherein the characteristic comprises a color extrema 
measure. 

5. (Original) The method of claim 4 wherein the color extrama comprises luminance extrema. 

6. (Original) The method of claim 1 wherein the characteristic comprises a shape measure. 

7. (Original) The method of claim 1 wherein the segmentation comprises a watershed 
segmentation of the at least one signal characteristic. 

8. (Original) The method of claim 1 wherein the feature comprises a frequency domain 
transibrm of a region, 

9. (Original) The method of claim 8 wherein modifying comprises modifying the frequency 
domain transform according to a digital watermark signal definition. 

10. (Original) The method of claim 1 wherein modifying comprises setting an attribute of a 
region to a value corresponding 10 an element of the auxiliary data. 
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1 1 . (Original) The method of claim 1 0 wherein the auxiliary data comprises an intermediate 
signal formed from a multi-bit message. 

12. (Original) The method of claim 1 1 wherein forming the intermediate signal comprises 
spread spectrum modulating the multi-bit message. 

13. (Original) The method of claim 1 1 wherein forming the intermediate signal comprises error 
correction encoding the multi-bit message. 

14. (Original) The method of claim 1 wherein modifying comprises modifying shape of a region 
to correspond to auxiliary data to be embedded. 

15. (Original) The method of claim 1 wherein modifying comprises modifying a feature in a 
TCgion so that the modified feature has a predetermined relationship with another feature in the region, 
where the predetermined relationship correspond to a symbol to be embedded. 

16. (Original) The method of claim 1 5 wherein relative positions of boundary pixels are 
changed to embed the symbol 

17. (Currently Amended) The method of claim 1 wherein modifying comprises transforming a 
feature of a region to [created] create a transformed region, and adding the transformed feature to the 
region. 

18. (Original) The method of claim 17 wherein a symbol in the auxiliary data is embedded by 
establishing a predetermined relationship between the transformed region and the region. 

19. (Original) The method of claim 17 wherein a symbol in the auxiliary data is embedded by 
adding the transformed region to the region to form a new region with a feature that corresponds to the 
symbol. 

20. (Original) The method of claim 17 wherein a first transform is used to embed a first symbol; 
and a second transform is used to embed a second symbol. 
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2 1 . (Original) A computer readable medium on which is stored instructions for performing the 
method of claim 1. 

22. (Original) A computer readable medium on which is stored an electronic media signal 
embedded with a digital watermark using the method of claim I. 

23- (Original) A physical object bearing an image which is embedded with a digital watermark 
using the method of claim 1. 

24. (Original) A method of reading a digital watermark that has been embedded in a media 
signal so as to be substantially imperceptible in the media signal, the method comprising: 

segmenting the media signal into arbitrary shaped regions based on at least one signal 
characteristic of the media signal; 

evaluating a feature of the regions; and 

computing message symbols from the evaluated feamres of the regions. 

25. (Original) The method of claim 24 wherein the characteristic comprises a similarity 
measure. 

26. (Original) The method of claim 24 wherein the characteristic comprises a texture measure. 

27. (Original) The method of claim 24 wherein the characteristic comprises a color extrema 
measure. 

28. (Original) The method of claim 27 wherein the color extrama comprises luminance extrema. 

29. (Original) The method of claim 24 wherein the characteristic comprises a shape measure. 

30. (Original) The method of claim 24 wherein the segmentation comprises a watershed 
segmentation of the at least one signal characteristic. 
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3 1 . (Original) The method of claim 24 wherein the feature comprises a frequency domain 
transform of a region. 

32. (Original) The method of claim 24 wherein computing message symbols comprises 
estimating message symbols by computing a relationship between the feature and another feature in the 
region; and assigning a symbol value based on the relationship, where the symbol value is selected from 
predelennined symbol values, each being associated with a predetermined feature relationship, 

33. (Original) The method of claim 24 wherein computing message symbols comprises 
estimating message symbols by matching the f eature with predetermined feature values, each 
predetermined feature value being associated with a predetermined symbol. 

34. (Original) The method of claim 24 wherein computing message symbols comprises 
estimating message symbols from patterns of boundary pixels of the regions, wherein message symbols 
correspond to predetermined boundary patterns. 

35. (Original) The method of claim 24 wherein computing the message symbols comprises 
estimating message symbols from shapes of the regions, wherein message symbols correspond to 
predetermined region shapes. 

36. (Original) The method of claim 24 wherein computing the message symbols comprises 
estimating message symbols by mapping a value of the feature to one of a set of quantization bins, where 
the quantization bins are associated with predetermined message symbols. 

37. (Original) The method of claim 33 including: 

spread spectrum demodulating the estimated message symbols lo produce a spread spectrum 
demodulated message signal. 

38. (Original) The method of claim 37 including error correction decoding the spread spectrum 
demodulated message signal. 
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39. (Original) The method of claim 33 including error correction decoding the estimated 
message symbols to produce an error corrected message. 

40. (Original) A computer readable medium on which is stored software for performing the 
method of claim 24. 

41 . (Original) A method of embedding a digital watermark into a media signal comprising: 
segmenting the media signal into arbitrary shaped regions according to at least one signal 

characteristic of the media signal; 

transforming media signal samples in the regions from one domain to another; 

adapting the transformed samples in the regions according to a digital watermark definition to 
embed hidden auxiliary data in the media signal. 

42. (Original) A computer readable medium on which is stored software for performing the 
method of claim 4 1 . 

43. (Original) A computer readable medium on which is stored an electronic media signal 
embedded with a digital watermark using the method of claim 41. 

44. (Original) A physical object beanng an image which is embedded with a digital watermark 
using the method of claim 41. 
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